home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 2010 April / PCWorld0410.iso / hity wydania / Ubuntu 9.10 PL / karmelkowy-koliberek-9.10-netbook-remix-PL.iso / casper / filesystem.squashfs / usr / share / pyshared / checkbox / depends.py < prev    next >
Text File  |  2009-11-05  |  3KB  |  71 lines
  1. #
  2. # This file is part of Checkbox.
  3. #
  4. # Copyright 2008 Canonical Ltd.
  5. #
  6. # Checkbox is free software: you can redistribute it and/or modify
  7. # it under the terms of the GNU General Public License as published by
  8. # the Free Software Foundation, either version 3 of the License, or
  9. # (at your option) any later version.
  10. #
  11. # Checkbox is distributed in the hope that it will be useful,
  12. # but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. # GNU General Public License for more details.
  15. #
  16. # You should have received a copy of the GNU General Public License
  17. # along with Checkbox.  If not, see <http://www.gnu.org/licenses/>.
  18. #
  19. from checkbox.lib.iterator import (IteratorContain, IteratorExclude,
  20.     IteratorPreRepeat)
  21. from checkbox.lib.resolver import Resolver
  22.  
  23.  
  24. class DependsIterator(IteratorContain):
  25.  
  26.     def __init__(self, elements=[], compare=None):
  27.         from checkbox.job import UNINITIATED
  28.  
  29.         self._dependent_next = []
  30.         self._dependent_prev = []
  31.         self._dependent_status = UNINITIATED
  32.  
  33.         if compare is None:
  34.             compare = lambda a, b: cmp(a["name"], b["name"])
  35.  
  36.         # Resolve dependencies
  37.         resolver = Resolver(compare=compare, key=lambda e: e["name"])
  38.         element_dict = dict((e["name"], e) for e in elements)
  39.         for element in elements:
  40.             depends = element.get("depends", [])
  41.             depends = [element_dict[d] for d in depends if d in element_dict]
  42.             resolver.add(element, *depends)
  43.  
  44.         elements = resolver.get_dependents()
  45.         iterator = IteratorExclude(elements,
  46.             self._dependent_exclude_func,
  47.             self._dependent_exclude_func)
  48.         iterator = IteratorPreRepeat(iterator,
  49.             lambda element, resolver=resolver: \
  50.                    self._dependent_prerepeat_next_func(element, resolver))
  51.  
  52.         super(DependsIterator, self).__init__(iterator)
  53.  
  54.     def _dependent_exclude_func(self, element):
  55.         return element.get("auto", False)
  56.  
  57.     def _dependent_prerepeat_next_func(self, element, resolver):
  58.         from checkbox.job import PASS, UNINITIATED, UNTESTED
  59.  
  60.         status = element.get("status", UNINITIATED)
  61.         if status != UNINITIATED:
  62.             if status != PASS:
  63.                 for dependent in resolver.get_dependents(element):
  64.                     dependent["status"] = UNTESTED
  65.                     dependent["auto"] = True
  66.             else:
  67.                 for dependent in resolver.get_dependents(element):
  68.                     dependent["status"] = UNINITIATED
  69.                     if "auto" in dependent:
  70.                         del dependent["auto"]
  71.